#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+5;
ll arr[N];
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll n;
	cin>>n;
	for (ll i=1;i<=n;i++){
		cin>>arr[i];
	}
	ll ret=0;
	for (ll i=1;i<=n;i++){
		for(ll j=i+1;j<=n;j++){
			for(ll k=j+1;k<=n;k++){
				for(ll l=k+1;l<=n;l++){
					ll a=arr[i],b=arr[j],c=arr[k],d=arr[l];
					if (a % c==0 && b % d==0)ret++;
					if (a % d==0 && b % c==0)ret++;
					if (a % b==0 && c % d==0)ret++;
					if (a % d==0 && c % b==0)ret++;
					if (a % b==0 && d % c==0)ret++;
					if (a % c==0 && d % b==0)ret++;
					
					if (b % c==0 && a % d==0)ret++;
					if (b % d==0 && a % c==0)ret++;
					if (b % a==0 && c % d==0)ret++;
					if (b % d==0 && c % a==0)ret++;
					if (b % a==0 && d % c==0)ret++;
					if (b % c==0 && d % a==0)ret++;
					
					if (c % a==0 && b % d==0)ret++;
					if (c % d==0 && b % a==0)ret++;
					if (c % b==0 && a % d==0)ret++;
					if (c % d==0 && a % b==0)ret++;
					if (c % b==0 && d % a==0)ret++;
					if (c % a==0 && d % b==0)ret++;
					
					if (d % c==0 && b % a==0)ret++;
					if (d % a==0 && b % c==0)ret++;
					if (d % b==0 && c % a==0)ret++;
					if (d % a==0 && c % b==0)ret++;
					if (d % b==0 && a % c==0)ret++;
					if (d % c==0 && a % b==0)ret++;
					
				} 
			} 
		} 
	}
	cout<<ret;
	return 0; 
} 
